package 力扣;

import java.util.ArrayList;
import java.util.HashMap;

public class leetcode142 {
    public class Solution {
        public ListNode detectCycle(ListNode head) {
            ListNode temp=head;
            ArrayList<ListNode> arrayList=new ArrayList<>();
            while(temp.next!=null){
                for (int i = 0; i < arrayList.size(); i++) {
                    if(arrayList.get(i)==temp){
                        return temp;
                    }
                }
                arrayList.add(temp);
                temp=temp.next;
            }
            return null;
        }
    }
}
